#include <bits/stdc++.h>

using namespace std;

const int maxn=300005,maxm=1000005;
const int mod=(int)1e9+7;

char s[maxn];

int main(){
    int n,m,t,cnt;
    scanf("%d%d",&n,&m);
    scanf("%s",s+1);
    t=cnt=0;
    for(int i=1;i<=n;i++){
        t=t*10+s[i]-'0';
        t%=m;
        if(t==0) cnt++;
    }
    cnt--;
    if(t%m) printf("0");
    else{
        t=1;
        for(int i=1;i<=cnt;i++){
            t*=2;
            t%=mod;
        }
        printf("%d\n",t);
    }
}
